AV?&*1>\£ A: Address Bus Arbitration Algorithm 



function [0:4] CalcSG; 



input [0:4] BR; 

input [0:4] OldBG; 

input ParkMode ; 

input [0:2] ParkVal; 

if (&3R) begin 

if ( i ParkMode ) Calc3G 
else case (ParkVal) 



2 
2 

endcase 
end else casex 
5 ' bOxxxx; 
S'blOaaac: 
5'bllOxx: 
5'blllOx: 
5'bllllO: 
endcase 



2'b000: 
2'b001: 
2'b010: 
bOll: 
blOO 



CalcSG 
CalcSG 
CalcSG 
CalcSG 
Cadre 



OldBG; 

// 

S'bOllll 
5'blOlll 
S'bllOU 
5'blllOl 
S/blllio 



synop sy s f ul l_cas e 
// CPUO 



paral 1 e l_cas e 



C3R) 
Caic 3G 
CalcSG = 
CaLLc3G =y 
Calc3G 
Cal c3G 




synop3ys full.casa 

7/ om z 

// CPUO 
// CPU1 



par. 



« T 7 , 



.case 



endf uact ion 



APPe-\>i>cB: Data Bus Aibimtion.Algd^ 
(a pseudo-code summary is ic 



appropriate here) 



•if at least one master queue is non-ematv 

•select the highest: priority non-emoc-^ masta- queue 
based upon th^T following priority encoding 



(Highest) 



0: v, 

1 - &xbew*-M0O | 

1 : &vp**J4i©U^ 
2: c/vJ O 

• 1 (Lowest) 

•upon examznAg the selected master queue to see which 

is o? sf s%f« ?s r 

points back/ to the selected master. If ic does 
a mascer/slkve maech occurs ' 

i-Hniii" 1 ^ JnaCCh ^ OC ~ rr9d ' «M data bus 

OrH^ • 7 G - nlaS " ar (Via DEG) ^ slav * (via SSD) 
Otherwise, /remain idle. ; * 

♦otherwise remain /idle 



Appendix C: Retry generation 

The first term, L2Retry, will kill a transaction that the cache cares about if that master 

already has an outstanding transaction to an expansion bridge. CPU writes to memory are an 
exception to this rule, since we'll use DBW( 

The second term, TransFullRetry, kills an access when we already have the maximum 
number of outstanding transactions (3). 

The third term, ExRdRetry, is an/OR of a vector showing an AAck of a master that has an 
outstanding expansion bridge read. This transaction must be to a non-bridge slave, and only 
writes to memory are excepted. 

The fourth term, ExCrossRdftetry, will kill an expansion bridge's master read of the other 
expansion bridge if the expansion Bridge master already has a slave read outstanding to it, Or if 
the expansion bridge slave already has an outstanding read. 

The fifth term, ExWrRetry, will kill a CPU write to an expansion bridge that has an out- 
standing slave read. This is so that any snoop push writes won't get backed up behind the write 
the the expansion bridge^whMi, in turn, could be blocked by a read on PCI, etc. ..) 



The last term imcorpo 
delayed by one register delay. 

The following 
HON to the deadlock 



is all of the retry components into DoARtry_. ARtry is DoARtry 



Tablqfif aps m$ deadlock rules identified in the DETAILED DESCRIP- 
c<LSj& below: 



Deadlock Rule (Description) Verilog Deadlock case 

Al / ExRdRetry 

A2 / L2Retry 

A3 / ExWrRetry 

B4 / ExRdRetry 



Deadlock Rule (Description) Verilog Deadlock case 



B7 
B8 

Code 

assign #'AD L2Retry 



ExCrossRdRetry (1,4) 
ExCrossRdRetry (2,3) 



= (Isackln /[0] II !sackln_[l]) && L2Cares && 

! (CpuMbmWr && IDisableDBWO && ! SnoopQFull) && 
I (-MasNum & ValidToEx); 



assign #' AD TransFullRetry = TransEtill && DatSack && IDataDone; 

assign #' AD ExRdRetry = ( !aacMn_ II !aackOut_) && 

! (CpjbMemWr && IDisableDBWO && ISnoopQFull) && 
( (iSackIn_[4] && I (-MasNum & ValidExlRd)) 
IUcjSackIn_[5] && I (-MasNum & ValidEx2Rd)) ); 

assign #'AD ExCrossRdRetry ^ldfrT]J&& 



( 



(E 



assign #'AD ExWrRetry = told 



( 

); 



glvRd && !MasNum[l] && !qSackIn_[5]) // Bl -> B2 (1) 
lvRd && !MasNum[2] && !qSackIn_[4]) // B2 -> Bl (2) 
lvRd && !MasNum[lj > && !qSackIn_[5]) // Bl -> B2 (3) 
( ^x2Has$lvRd && !MasNunrf2] && !qSack!n_[4]) // B2 -> Bl (4) 



( 



last 




'&& (!MasNum[3] II !MasNum[4]) && 
ixlHasSlvRd && !qSackIn_[4]) 
&& !qSack!n_[5]) 



Ex2HasSlvRd 



assign #' AD DoArtry_ 



( oldTT3 && 

( L2Retry 
II TransFullRetry 
II ExRdRetry 
II ExCrossRdRetry 
II ExWrRetry 

) 

); 



APPENDIX D 
arbxmue 

output [0:4] 
output T0:4] 

input [0:4] 
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SlvMatchO, Slvtfatchl, SlvMatch2;y 
SlvRdReadyO, SlvRdaeadyl. SlvRdReady2; 



DOutSQ0_0, DOutSQO.l, 
DOUtSQl_0, DOutSQl.l, 
DOutSQ2_0, DOutSQ2_l, 
DOutSQ3_Q , DOutSQ3_l. 
DOutSQ4_0, DOutSQ4_l, 
DOutSQ5_0, DOutSQ5_l, 



input [0:2] 



DOutSQ0_2 
DOutSQl.J 
DOUCSQ2. 
DOutSQ3l2 , 
DOutSQ4L2 , 
DOutSQO, 
DOutSQ6_2 ; 

SQValid3 , 



input 
input 
input 



reg 
reg 



[0:6] 
CO ;6] 
[0:6] 



[0:4] 
[0:4] 



DOutSQ6_0, DOutSQ6_l, 
SQValidO, SQValidl, SQValic 
SQValid4, SQValidS, SQValid^ 
rddaQln^, rddalln_, rdda23 _ 
DOutMQO , DOutMQl, DOutMQ2, /DOutMQ3, DOutKQ4; 
AddrHitOl, AddrHit02, Addr£itl2; 



SlvMatchO 
SlvRdReadyO 



wire [0:6] FramNode0_0_ 

wire [0:6] FromNodel_0_ 

wire [0:6] FroinNode2_0_ 

wire [0:6] FromNode3_0_ 

wire [0:6] Fr omNode'4.0. 

wire [0:6] FromNodeQ_l_ 

wire [0:6] FromNodel.1. 

wire [0:6] FromNode2_l_ 

wira [0:5] FraniNade3_l_ 

wire [0 ; 6] FramNade4_l_ 

wire [0:5] FromNcdeO_2_ 

wire [0:5] FromNodel_2_ 

wire [0:6] FramNode2_2_ 

wire [0:6] FrcmNode3_2_ 

wire [0:6] FromEfode4_2_ 



wire 
wire 
wire 



wire 
wire 



[0:6] 
[0:6] 
(0:6] 



[0:6] 
[0:6] 



SlwalidO 

SlWalidT. 

SlWalid2 



SlvMatchl , Slvfcatch2 ; 
, SI vfcdReadyl J S lvRdReady 2 ; 



DOutSQ0_G 
DOutSQ4 Jb 
DOutSQOJO 
DQutSQ4 /Q 
DOutSQoTo 
D0utSQ4LQ 

DoutSQoLo 

DOutSQ4_0 
DOutSQ^O 



/ 



3utSQ\_C 
?0utSQ4^ 
DOutSC 
r DOutSQ 
DOucfeQO, 
D0Ut-SQ4j 
DOutSQO 
DOutSQ4, 

DOutSQCf. 0 
DOu-tSQft_0 
'0_0 
DOut9Q4.0 
Wj*SQQ_0 
D&utSQ4_0 
DoitSQO.O 



[0] , DOutSQl. 
[0] , DOutSQS. 
[1] , DOutSQl. 
[1] , DOutSQS. 
[2] , DOutSQl. 
[2] , DOutSQS. 
[3] , DOutSQl. 
[3] , DOutSQS. 
[4] , DOutSQl. 
[4] ,DCutSQ5. 



Si to) 

.0[0J 

.0[1] 
.0 11] 
.0 [2] 
.0[2] 
.0[3] 
.0[3] 
PC4] 
PC4] 



, DOutSQ2, 
, DOutSQS, 
, DQutSQ2. 
, DOutSQS. 
, DCutSQ2. 
, DOutSQS. 
, DOutSQ2. 
, DOutSQS, 
, DOutSQ2, 
, DOutSQS. 



DOutSQ4_0 
DOu 



DOut 



[03. DOutSQl. 
[ 0 ] , DOutSQS. 
[1] , DOutSQl, 
[1] , DOutSQS. 
[2] ,DOUtSQl, 
[2 ] , DOutSQS. 
[3] , DOutSQl. 
[3*] , DOutSQS. 
4] , DOutSQl. 
] , DOutSQS 

[0] , DOutSQl. 
(0] ,DOurSQ5. 
[1] .DOutSQl. 
[1] , DOutSQS, 
[2] , DOutSQl. 
[2] , DOutSQS. 
[3] , DOutSQl. 
[3] , DOutSQS. 
A) , DOutSQl. 
,4ft ;DOutSQ5_ 



_0[0] ,DQutSQ2. 
.0 [0] , DOutSQS. 
,0 [1] ,DCutSQ2. 
.0 [1] , DOutSQS. 
.0 [2] ,DOutS£2. 
, DOu#£Q6_ 
:SQ2^ 
30utSQ6. 
DOutSQ2_ 
*0'[4] , DOutSQS. 



_0[0J ,DOutSQ3 
.0[0]>; 

.0[1] , DOutSQS 
_0[1]}; 

.0 [2] ,DOutSQ3. 
.0 [2] > : 

.0 [3] ,DOutSQ3 
,0[3] }; 

.0 [4] , DOutSQ3. 
.0[4]>; 

.0 [0] ,DOutSQ3_ 
.0[0]>; 

,0 [1] ,DCutSQ3 
,0[1]); 

P [2] , DOutSQS. 
P[2]}; 

P [3] , DOutSQS. 
0[3]}; 

P [4] , DOutSQS.. 
0(4]}; 



-0[0] 
.0[0] 
.0[1] 

.oru 

.0[2] 
.0[2] 
P [3] 
.0[3] 
PC4] 
P[4] 



, DOutSQ2. 
, DOUCSQ6, 
. DOutSQ2. 
, DOutSQS. 
, DQutSQ2. 
, D0utSQ6. 
, DQutSQ2. 
, DOutSQ6_ 
. DOutSQ2_ 
, DOutSQS^ 



.0 [0] .DOutSQS. 
.0[0]}; 

.0 [1] ,DOutSQ3 - 
.0[1]}; 

,0[2] ,DOutSQ3. 
P[2]}; 

P [3] ,DOutSQ3. 
P[3]}; 

P [4] ,D0UCSQ3_ 
P C4] } ; 



J[0] , 
_0[1], 
.0[2] , 
-0[3] , 
-0[4J , 

_0[0] . 
.0[1] , 
.0[2 3 , 
.0t3] , 
.0[4], 

.0[0], 
.0[1] , 
-0[2], 
.0[3] , 
P [4] , 



sqvalidO [ 0 ] , SQValidl [ 0 ] , SQValid2 [ 0 ] , SQValid3 [ 0 ] 
SQValid4[0] ,sgval±d5£0] , SQValidS [0] } ; 
SQValidO [1] , SQValidl [1] , SQValid2 [1] , SQValid3 [1] 
SQValid4 [1] , SQValidS [1] , SQValidS [1] } ; 
SQValidO [2] .SQValidl [2] ,SQValid2 [2] , SQValidS [2] 
S$Valid4 [2 ] , SQValidS [2 ] , SQValidS [2 ] } ; 



ValidFrom0_0_, vajlidFroml.O., ValidFron^.O., ValidFroniB^O^, v=» ^ * dF — m4 0 
ValidFroaO.l., VaLidFromi_l_, ValidFrom2_L_, validFrom3_l_, ValldFr^Zl 

1 



/ 
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wire [0:6] ValidFrom0_2_, validFroml_2_, ValidFroifi2_2_, ValidFrom3_2_, ValidFrc:n4_2. 





trX 


Val \ ^T?**f*Tnfl ft 








assign 


#i 


ValidFroml_0_ 


= 


FroTnNode2 w 0_ 


SlWalidO ; 


assign 


#i 


Val idFrom2_0_ 




FromNode2_ 0_ 


SlW^LidO ; 


CIS Sate la** 


#i 


ValidFrom3 o_ 


s 


Ft* TfflNo d£ 3 0 


SlvValidO ; 


assian 

*J m J» S3** 


#i 


Val idFr oi&4 — 0 _ 




FroiTLNode4 0 


SlWalidO ; 




#i 


Va 1 i dF^omO 1 


9 


FromNodeO 1 


Slwalidl * 


assign 


#i 


Val idPromi_l_ 


a 


FroicNodel^ 1 — 


Slwalidl; 


assign 


#i 


Val i dFr om2_l_ 




FramNode2_ 1_ 


SlWalidl; 


assign 


#i 


validFrom3_l_ 




FroiriNode3_l_ 


Slwalidl; 


assign 


#i 


ValidFrom4_l_ 




FraxriNode4_l_ 


slwalidl; 


assign 


#i 


Val idFromO_2_ 




FromNodeO_2_ 


filwalid2; 


assign 


#i 


ValidFroinl_2_ 




FroniNodel_2 — 


SlvValid2 ; 


assign 


#i 


ValidFrom2_2_ 




FramiNode2_2_ 


/SlWalid2; 


assign 


#i 


ValidFrom3_2_ 




Fr omNode3_2 _ 


/ SlWalid2; 


assign 


#i 


validFrom4_2_ 




Fr QiriNode4 — 2 _ 


/ SlWalid2; 



always ©{DOutSiQO or validFromO_0 1 
rddaQIn^. or rddalln_ or 
casex (DOutKQO [0 :S] ) 
7'b0xx»acx: begin 
SlvMatchO [0] 
SlvMacciilCO] 
SlvMatch2 [0] 
SlvRdReadyO [0] 
SlvRdRaadylfO] 
SlvRdReady2 [0] 

end 

7'bl0x5OO«: begin 
. SlvMatchO [0] 
SlvMatchl [0] 
SivMatch2 [0] 
SlvBdHeadyO [0] 
SlvRdReadyl[0] 
SlvRdReady2 [0] 

end 

7 'bllQjococ: begin 




_ or Va>ir^scm0_l_ or Valid?rom0_2_ or 

rdda^fii^ oil AddrHitOl cr AddrHir02 or AddrKit:12 ) begin 
// synopsys/ 5uil_case parallel^ case 

cnn0_0_[0'] ; 

MnQ_l_[0] &* lAddrHitOl [0 ] ; 

c?m0_2_[0] && !AddrHit02 [0] &£ JAddrHitl2 [0] ; 
CO} 



= #1 -rdc 




<= 



LdFromOi^rnr] 
LidFrcxn0_l_tl] 
LidFromO_2_[l] 
Cn_CU 
-rfidallBu.tl] 
-rdda2In_[13 




-rdda01n_[ 



iAddrHitOl [1] 
!AddrHit02 [1] 



&Sl !AddrHiti2 [1] 



SlvMarchO[0] 


<= 


#1 


SlvM*tchl[0] 


<= 


#1 


SlvM&tcM [0] 


<= 


#1 


SlvRdReadyO [0] 


<= 


#1 


SlvRdReadyl [QJ 


<= 


#1 


SlvRdReady2 [ 0 ] 


<= 


#1 



-jValidFroraO^l. [ 2 ] 



ValidFramO_2_[2] 
rdda0in_[2] 
rddalln w [2] 
rdda2ln_[2] 



JAddrHit01[2] 
!AddrHit02 [2] 



&& !AddrHitl2 [2] 



end 

7 'billOrcoc: begin 
SlvMatchO[0] 
SlvMatchl [0] 
SlvMatcii2 [0] 
SlvRdReadyQ ; [0] 
SlvRdRea^l'CO] 
SlvRdReady2 [0] 

end 

7'bllllOxx: begin 
SlvMatciiO [0] 
SlvMatchl[0] 
SlvMatch2 [0] 
SlvRdReadyO [0] 




= #ljWe£i 



#r 

#1 
#1 
#1 
#1 



rt5ja9^0-C31 
^ ali dg-^agiO^^ [ 3 1 
-ValidFromO_2_ [ 3 J 
-rddaOXn_[3] 
-rddalZn.[3] 
-rdda2In_[3] 



iAddrHit:01C3] 
!AddrKit02[3] 



St* >AddrHitl2[3] ; 



#1 { ~ValidTrom0_Q_ [ 4 ] ; 

#1 \-ValidPromO_l_ [*4 ] & & | AddrHirO I [4] ; 

#lJLvalidFrcm0_2_r4] ! AddrKit02 C4] && !AddrHitl2 [4] ; 
#1 'Wrdda0lA.[4] ; 



arbaux 
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SlvRdReadyl [0] 
SlvRdReady2 [0] 

end 

7'blllll0x: begin 
Slvnarch.0 [0] 
SlvMatchl[0] 
SlvMateh2[0I 
SlvRdReadyO [0] 
SlvRdReadyl [ 0 ] 
SlvRdReady2[0] 

end 

7'bllllll0: begin 
SlvMatchO[0] 
SlvMatchlCO] 
SlvMatch2[G] 
SlvRdReadyO [0] 
SlvRdReadyl [0] 
SlvRdReady2 [0] 

end 

7'bllllllli begin 
SlvMatcbO [0] 
SlvMatchl[0] 
SlvMatch2 [0] 
SlvRdReadyO [0] 
SlvRdReadyl [ Q ] 
SlvRdReady2 [0] 



end 
endcase 



<= 



#1 -rddAll£_[4] 
#1 -rd<3a2Xn_[4] 



#1 -VaflidFromO_0_[S] ; 

#1 -VcilidFroraQ_l_ [ 5 ] && i AddrHitOl [5] ; 

#1 -vilidFroaO_2_[5] && !AddrHin02 [5] && IAddrHitl2 [5] 

#1 -rfidaQla^[5] ; 

#1 -dddalln^CS] ; 

#1 -2fdda2In w [5] ; 



7alidFrom0_0,_[6] ; 
fvalidFrom0_l_[6] && JAddrHitOl [5] ; 
f-ValidFrom0_2_[6J && IAddrHit02 [S] && !AddrHitl2 [5] 
-rdda0In_[6J ; 
-rddalla^[6] ; 
#1 /-rdda2In w [6] ; 



1'bO 



end 



always SCDOutiMQl or ValidFrcmO_0_ 
rddaOln^ or rddalln_ or : 
casex (DOut^Ql[0:S] )" 
7'b0»cxxxx: begin 

SlvMaccbO [1] <= 
SlvMatcblCl] <= 
SlvMatch2 [1] <= 
SlvRdReadyO [1] <= 
SlvRdReadyl [1] 
SlvRdReady2 [1] 

end 

7 ' bl 05COOOC ! begin 



r ValidFromO_l_ or ValidFrcmO_2_ or 
2Xn w ) begin . 
// synopsys full_case parallel. case 



SlvMatchO [1] / <= 



SlvMatchl[l] 
SlvMatcb2 [1] 
SlvRdReadyO CI I 
SlvRdReadyl [1 
SlvRdReady2 [1 

end 

7'bllQxxxx: begin 
SlvManch.0 [1] 
SlvMatchl [1] 
Slvtlatcli2 [1] 
SlvRdReadyO £1] 
SlvRdReadjOjl] 
SlvRdReady2[l] 

end 

7'blll0xxx: begin 
SlvMatcbOCl] 
SlvMatchlCl] 
SlvMatcb2 [1] 
SlvRdReadyO fl] 



-validFroin0_0_ [ o ] 
-validFrom0_l_ r o ] 
~validFrcmO_2_ [ 0 3 
-rdda01r^_[0] ; 
-rddaim_[0] ; 
-rdda2In_[0] ; 



Z5c ! AddrHitOl [0] 
!AddrHitQ2 [0] 



&& ! AddrKitl2 [0] 



<= 



ftl -ValidTrom0_0L[l] ; 

ftl -ValidFroanO_l<_ [ 1 ] i AddrHitOl [1] ; 
fti -ValidFrom0^2_ri] && IAddrHit02 [1] 4* 
I # l\~r ddaO In SI] ; 
#{l \rddalpC[l] ; 
-rddaZln_E13; 



!AddrHiti2 [1] ; 



#l, r ^T^rr±dFrqffiO_Q_ [ 2 ] ; 

#r~ - * » &Hi3 BqnaP -l. [2 ] && JAddrHit01[2] ; 

#1' -ValidFrcm0_2_[2] && I AddrHit02 [2] && !AddrKitl2 [2 J ; 
#1 -rddaOIn w C2] ; 
#1 -rddalln_[2] ; 
#1 ~rdda2ln_[2] ; 



#1 -Validrrom0_0_[3] ; 
#1 -ValidFrcmO_i_(3] && 
#1 -VaiidFrosiO_2_[3] && 
l#l -rddaOlA.CS] ; 



i AddrHitOl [3] ; 
lAddrHir02 [3 3 && 



! AddrKitl2 [3] 



narhmuac 
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SlvRdReadyl [1] <= 
SlvRdReady2 [1] <= 

end 

7'bllliOaos: begin 

SlvMatciiO [1] <= 
SlvMatchlEll <= 
SlvMatcb2 [1] <= 
SlvRdReadyO [1] <= 
SlvRdReadyltl] <= 
SlvRdReady2 [1] <= 

end 

7'blllllQx: begin 

SlvMatehO El] <= 
sivMarcbl[l] <= 
SlvMatch2 [1] <= 
SlvRdReadyO [1] <= 
SlvRdReadylCl] <= 
SlvRdReady2 [1] <= 

end 

7'bllllllO: begin 

SlvMatehO [1] <= 
SlvMatchl[l] <= 
SlvMancb2 [1] <= 
SlvRdReadyO [1] <* 
SlvRdReadylCl] <= 
SlvRdReady2 [1] <= 

end 

7'blllllll: begin 

SlvMatehO II] <= 
SlvMatchi [1] <= 
SlvMatch2[l] <= 
SlvRdReadyO [1] <= 
SlvRdReadyl[l] <= 
SlvRdReady2 [1] <= . 

end 
endcase 



#1 -rddalln^[3] 
#1 -rdda2In^[3] 



#1 -ValidFroinO_0 _|4 ] ; 

#1 -ValidFroiaO_lJ[43 && IAddrHitOl [4] ; 
#1 -ValidProroO_27[4] !AddrHit02 [4] && ! AddrHitl2 [4] 
#1 -rddaOIn_[4) 



#1 -rddalln_[43 
#1 -rdda21i^C4] 



#1 -ValidFroiaOJO.tS] ; 

#1 -ValidFrom0ll_[5] && IAddrHitOl [5] : 
#1 -ValidPromOL2_[5] && !AddrHit02 [53 && ! AddrHi::12 [5] 
#1 -rddaOln__r. 
#1 ~rddalln_ti] 
#1 -rdda2In_[S] 



#1 -ValidFrc 
#1 -ValidFr^ 
#1 -ValidF: 
#1 -rddaQI: 
#1 -rddalli 
#1 -rdda2If 



iO.O. tS] ; 

l0_1_[5] Sci IAddrHitOl [6] ; 

t0_2_[6] !AddrHit02 [S] && ■ AddrHitl2 [6] 
S] ; 
LS] ; 
LSI ; 



end 



always S(D0unMQ2 or ValidFromO. 

rddaQln. or rddalln^ 
casex (DOutMQ2[0:6] ) 
7 ' bQscooocx : begin 
SlvMatehO [2] 
SlVMat:chl[2] 
Slvttatch2 [2] 
SlvRdReadyO [2] 
SlvRdReadyl[2] 
SlvRdReady2 [2 J 

end 

7 / blO»occx: begin 
SlvMatehO [2 3 
SlvMatehl[2] - 
SlvMatch2[2] 
SlvRdReadyO [2] 
SlvRdReadyl£2] 
SlvRdReadyO 2] 

end 

7'bll0»ooc: begin 
SlvMatciiO [2] 
SlvMatchi [2] 
SlvMatch2[2] 
SlvRdReadyO [2] 



Val/LdfroiuO_l_ or ValidFromO_2_ or 
begin 

rs full_case parallel. case 

-^alidFromO.O.[0] ; 

% rcmQ_l_[0] IAddrHitOl [0 J ; 
-yalid?rcin0.2.[0] !AddrHit02 [0 ] && * AddrHitl2 [0] ; 
-fddaOln_[0] ; 
:ddalln_[0] ; 
rdda2Zn w [0] ; 



<= #1 
<= #1 
<= #1 
<= #1 



^From0.6.[l] ; 

-ValidFromO_2_ [1] && 
-rddaQIn_EU ; 
-rddalln_[l] ; 
-rdda2In_[l] ; 



-ValidFroaO.O. [ 2 ] 
-ValidFromO_l_[2] 
-Valid?ro3i0_2_ [ 2 ] 
rddaOm^[2 3 ; 



IAddrHitOl [1] 
!AddrHit02 [1] 



&& !AddrHitl2 [1J 



IAddrHitOl [2] 
!AddrHit02[2] 



&£ JAddrKitl2 [2] 



arfaatux 
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SlvRdReadyl[2] <= #1 
SlvRdReady2[2] <= #1 
end 

7'blllOxxx: begin 

SlvMatchO [2] <=* #1 
Slvtiatchl[2] <= #1 
SlvMfctch2[2] <= #1 
SlvRdReadyO[2] <= #1 
SlvRdReadyl [2 ] <= #1 
SlvRdReady2[2] <= #1 

end 

7'bllllOxx: begin 

SlvMatchO [2] <= #1 
Slvttatchl[2] <= #1 
SlvMatch2[2] <= #1 
SlvRdHeady0t2] <= #1 
SlvRdReadyl [2] <= #1 
SlvRdHeady2 [2] <= #1 

end 

7'blllllOx: begin' 

SlvMatchO [2] <= #1 
SlvMatchl[2] <= #1 
SlvMatch2[2] <= #1 
SlvRdDReadyOC2] <= #1 
SlvRdReadyl[2] <= #1 
SlvRdReady2[2] <= #1 

end 

7'bllllllO: begin 

SlvMatchO [2] <= #1 
SlvMatchl[2] #1 
SlvMatch2 [2] <= #1 
SlvRdReadyO [2] <= #1 
SlvRdReadyl [2] <= #1 
SlvRdHeady2 [2 J <= #1 

end 

7'blllllll; begin 
SlvMatchO [2] 
SlvMatchl[2] <=f #1 i j 
SlvMatch2[2] <* #1 1] 
SlvRdHeadyO[2] #1 l/ 
SlvRdHeadyi[2] 
SlvRdReady2[2] 

end 
endcase 



end 



-rddalm_[2J ; 
-rdda2Hu[2] ; 



-ValidFromG_0_[3 ] 
-ValidFromO_l_ [ 3/3 
-ValidFromO_2_ [ ? ] 
-rddaOXn_[3] 
-rddalla_[3] 
-rdda2ln_[3] 



!AddrHit01[3] 
!AddrHit02[3] 



&& 1 AddrKi t!2 [3] 



-ValidFromO_' 
-ValidFromO, 
-ValidFromO. 
-rddaOIn^t 
-rddalln^Iji] 
-rdda2Xn_ 



[4] • 

._[4r] && lAddrKitOl [4] ; 

L.[4] && i AddrHit02 [4] && IAddrHitl2 [4] 



-ValidFra5mO_0_[5] ; 

-ValidFrybmQ_l_ [ 5 ] && ! AddrKi 1 0 1 [53; 
-ValidFfomO_2_[5] i AddrKi t02 [5] &* IAddrHitl2 [5] 
~rdda0lA_[3] ; 
~rddalin_[5] ; 
-rdda2£n_[5] ; 



-Valii^romO.O. [ 6 ] ; 

-ValidFroinO_l_[S] && lAddrKitOl [S] ; 

-ValidFroinQ_2_[6] && ! AddrHit02 [ 6 ] && i AddrKitl2 [ 6] 
-rd^Oln^CS] 
-rddalZa.es] 
-rd£a2Zn_[S] 



always G(DOutMQ3 or ValidPrcmO_0_ ol 
rddaOln_ or rddalln^ or r< 



caaex (DOutMQ3 [0 ; 6J ) // 
7'b0»ooooc: begin 

SlvMatchO [3] <= #li~ 
SlvMatchl[3] 
SlVMatch2 [3] 
SlvRdReadyO p ] 
SlvRdRaadfcl^] <=*i 
SlvRdReady2[3] 

end 

7 ' blOjoococ; begin 

SlvMatchO [3] <= 
SlvMatchl[3] <= 
SlvMatch2 [3] 
SlvHdSeady0[3] 



ValidFromO_l_ or ValidFromO_2_ or 
2IiO begin 



„ full_case parallel.case 



omQ_a_ [0] ; 
-VAladftaookO^l". [ 0 ] £& 
~ValidFromO_2_ [ 0 ] && 
-rddaOIn^tO] ; 
-rddalZn_[0] ; 
-rdda2la^[0] ; 



JAddrHitQl [0] 
JAddrHit02 [OJ 



&& i AddrKi t 12 [0] 



#1 
#1 
#1 
#1 



-ValidFromO.O.Cl] ; 
-vaiid?rcnO_l_[l] &s 
-ValidPrcmO_2_[l] && 
•rddaOZA-Cl] ; 



lAddrKitOl [1] 
■AddrKic02 [1] 



&& • AddrKi ^12 [1] 



irismae 
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<= 



SlvRdReadyl [3] 
SlvRdReady2 [3] 

end 

7 ' bll Oaocxx : begin 
SlvMatchO [3 ] 
SlvMatchl[3] 
SlvMatch2 [3] 
SlvRdReadyO [3] 
SlvRdReadyl[3] 
SlvRdReady2[3] 

end 

7 ' bill Oxxx : begin 
SlvMatchO [3] 
SlvMatchl[3] 
SlvMatch2[3] 
SlvRdReady0[3] 
SlvRdReadyl[3] 
SlvRdReady2[3] 

end 

•7'-bllH0xx: begin 
SlvMatcbO [3] 
. SlvMatchlC3] 
SlvKatch2 [3] 
SlvRdReadyO [3] 
SlvRdReadyl[3] 
SlvRdReady2 [3] 

end 

7'blllllOx: begin 
'SlvMacdiQ [3] 
SlvMatciil[3] 
SlvMatcii2 [3 ] 
SlvRdReadyO [3] 
SlvRdReadyl[3] 
SlvRdReady2r3] 

end 

7'bllllllO: begin 
SlvManciiO [3] 
SlvMacciil [3 J 
SlvMatcb2 [3 J 
SlvRdReadyO [3 
SlvRdReadyl[3 
SlvRdReady2[3 

end 

7'blllllll: begin 
SlvMatchO [3] 
SlvHatchl [3] 
SlvMacch2 [3] 
SlvRdReadyO [ 
SlvRdReadyl[3] <= 
SlvRdReady2 [3] <= 

end 
endcase 



#1 -rddalXn_[l] ; 
#1 -rdda2lA_[l] ; 



<= #1 ~ValidFromO_Q_[21 
#1 -ValidFromO 1 [7/1 



#1 -ValidFromO 
#1 -rdda0in^[2] 
#1 -rddalm^[2] 
#1 -rdda2ln w [2] 



&& !AddrHit01[2J ; 

&& !AddrHitQ2 [2] && i AddrHitl2 [2] 



<= 



<= 



#1 -ValidFromO t [3] ; 
#1 ~ValidFromo7l_[3] && iAddrHitOl [3] ; 
#1 -ValidFromOL2_.[3] && I AddrHit02 [3 ] && I AddrHitl2 [3] 
#1 -rddaQIn_[5 
#1 -rddalXn_[S] 
#1 -rdda2'lxuf3] ; 



#1 -ValidFrfimQ_0_[4] ; 

#1 -ValidFabm0_l_[4] && 'AddrHitQl [4] ; 
#1 -ValidFfomO_2_[4] I AddrHit02 [4] i AddrHitl2 [4] 
#1 -rddaQ3)fa^[4] 
#1 -rddailn_[4] 
#1 -rdda2jta_[4] 



#1 -valiidFrom0.0_[5] 
#1 -ValidFromQ_I_[5] 
#1 -Val£dFromG_2_[5] 
#1 -rdokoin_[5] 
#1 -rrddalin_[5] 
#1 -rd£a2In_[5] 



IAddrHitOl [5] 
!AddrHit02 [5] 



IAddrHitl2 [5] 



<= 



#1 -vAlidFrcmO_0.[S] ; 

-VjklidFramQ_I_[6] && IAddrHitOl [6] ; 

idFroa0_2_[6] £& !AddrHit02 [6] &i ! AddrSitl2 [6] 



<= #1 
<= #l|-4 
<= #1 Mr 



ddalHx_[5] 
dda2ln_C6] 



/l\bO; 

f i'bo. ; 

1'bO; 
^ll 1'bO; 
92 1'bO; 
#1 1'bO; 



end 



always S(DOutMQ4 or ValidrfoinO_0_ /or ValidFromO_l_ or ValidFrcmO_2_ or 
rddaOIn^ or rddalln_ or ?-dda2ln_) begin 

synopsys full_case parallel.case 



casex (DOutMQ4 [0:6]) 
7'b05ooococi begin 

SlvMatchO [4] <= 

SlvMatchl[4] <= 

sivMacch2 [4] <j 

SlvRdReadyO [ 4 ] <f 



-ValidFromO_0_ f 0 ] 
-ValidFromO_l_ ro ] 
-VaiidFrom0.2. f 0 ] 
-rddaQI^_[0] ; 



&& IAddrHitOl [0] 
4i LAddrSit02[0J 



!AddrHitl2 [0] ; 



arbsnix 
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<= 



<= 
<= 



<= 



<= 
<= 



<= 



<= 



<= 
<= 



end 



SlvRdReadyl [4 J 
SlvRdReady2 [4] 

end 

7'blO»oocx: begin 
SlvMatchO [43 
SlvMatchl[4) 
SlvMatch2 [4] 
SlvRdReadyO [4] 
SlvRdReadyl [4] 
SlvRdReady2 [4] 

end 

7 'bllOsoocc; begin 
SlvMatchO [4] 
SlvMatchl[43 
SlvMatch2 [4] 
SlvRdReadyO [41 
SlvRdReadyl [43 
SlvRdReady2 [4] 

. end 

• * 7'blll0»oc: begin 
SlvMatchO [4] 
SlVMatchl [4J 
SlvMa::ch2 [4] 
SlvRdReadyO [4] 
SlvRdReadyl [4 3 
SlvRdReady2 [4] 

end 

7 'bllllOxx: begin 
SlvMatchO [4] 
SlVMatchl [4] 
SlvMatch2 [4] 
SlvRdReadyO [4, 
SlvRdReadyl [ 
SlvRdReady2 [ 

end 

.7'blllllOx: begin 
SlvMatchO [4 
SlvMatchl [4 
SlvMatch2 [4 
SlvRdReadyO 
S 1 vRdReadyl ... _ 

SlvRdReady2 C4J <^ #1 

end 

7'bllllllO: begin 
SlvMatchO [4] 
SlvMatchl[43 
Slvwatch2 [4] 
SlvRdReadyO [4] 
SlvRdReadyl [4] 
SlvRdReady2[4] 

end 

7'blllllll: begin 
SlvMatchO [4] 
SlvMatchl [4] 
SlvMatch2[4] 
SlvRdReadyO.[4] 

SlvRdReadyl^ 4 3 
SlvRdRead^2[4J 

end 
endcase 



#1 -rddalXn^[0] ; 
#1 -rdda2ln_[0] ; 



/ 



#1 -ValidFromO_0, 
#1 -ValidFromO_l 
#1 -validFromO_2 
#1 -rddaOIn w [l] ; 
#1 -rddalln_[l] 
#1 -rdda2ln_[l] 



#1 -ValidFromo/o. 
#1 •ValidPromOLl. 
#1 -ValidFromfL2 
#1 -rddaOIn.fife] ; 
#1 -rddalIn^/2] ; 
#1 -rdda2mj[2] ; 



Xl\ 6& iAddrHitOlCl] ; 

.Jil] && !AddrHit02 [1] && !AddrHitl2 [1] ; 



.[23; 

.[2] && !AddrHit01[2] ; 

[2] && !AddrHit02 [2] && I AddrKitl2 [2] ; 




.[33; 

.[3] && !AddrHitGl[3] ; 

.[3] && !AddrHitQ2 [3] ! AddrHitl2 [3] ; 



-rddalln^_[3] 
■rdd^XA_[3] 



fidFromO_Q - 
i<±FromQ_l_ 
.idFromO_2„ 
■0In_[4] ; 
Xn_[4: ; 
xn.[4] ; 



,lidFrcmO_0 
,idFromO_l 
i-dFromO 

rddalm_[5] 
-rdda2ln_[5] 



i4]; 

.[4] && !AddrHit01[4] ; 

[4] &£ !AddrHit02 [4] && !AddrHiTil2 [4] / 



.[53; 

.[5>^£ | Addr-HitQl [5] ; 

>] && !AddrHit02 [5] && I AddrXitl2 [5 ] ; 



-ValidFromO.O 
-ValidFromG_l 
-ValidFromO_2, 
-rddaOIn_(S] 
~rddalln_[63 
-rdda2In_[63 

l^bO y - 
1'bOj 
1'bO 
1'bO 
1'bQ 



.[63; 

.[63 &« iAddrHit01[S3 ; 

.[63 !AddrHit02 [63 ! AddrKitl2 [6] ; 



APPENDIX E 
arbdafcaa 



output: 
output 

input 
input 



input 
input 
input 
input 
input 
input 
input 
input 
input 
input 
input 
input 



[0:4] 
[0:5] 

[0:4] 
[0:8] 



[0:4] 
[0:4] 
[0:4] 
[0:4] 
[0:4] 
[0:4] 
[0:4] 
[0:4] 
[0:4] 
[0:4] 
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dbgOut_; 

S3d0Out_, ssdlQut_, ssd20ut_; 



MasUum_; 
DQutMQO, 
DOutMQl, 
DOUtMQ2 , 
DOutMQ3 , 
DOutMQ4 ; 
MQExnpty; 
SlvMatchO ; 
SlvMatclll ; 
SlvMatcii2 ; 
SlvRdReadyO ; 
SlvRdReadyl ; 
SlvRdReady2 ; 
PageHitOl; 
PageHit02; 
PageHitl2 ; 
Clk; 
Reset,,; 



reg 
reg 
reg 
rsg 


[0:4] 
[0:6] 
[0:6] 
[0:6] 


CalcDBG; 
CaicSSDO ; 
CalcSSDl; 
CaicSSD2 ; 


wire 
wira 
wir3 


[0:4] 
[0;4] 
[0:4] 


M&sReadyO ; 
MasReadyl ; 
MasReady2 ; 


wira 


[0:4] 


MasReady ; 


wira 




DBG?end; 


wira 


[0:4] 


ReadOp a { 



Slave-based rage hits mapped to masters 



assign #'AD 
assign # ( AD 
assign #*AD 

assign #*ad 

assign #*AD 



wire [0:4] 
wire [0:4] 



wire 



[0:4] 



MasReai 



ChcoseO = Mas Re 
Cioosel * ^MasRe. 

|-"FageH 
Choose2 = -MasReadyO 
f PageHitQ2 
[ PageHitl2 




MasReadyO = SlvMatchfO & -MQEnrpty & (-ReadOp 
MasReadyl = SlvMatc&i & -MQ2irrpty & (-ReadOp 
MasReady2 = SlvMatcp2 & -MQ&ipty i (-ReadOp 

MasReady = MasReadyO | MasReadyl | xasReady2; 



SlvRdReadyO ) 
SlvRdReadyl ) 
SlvRdReady2 } 



MasReadyl 
Mas Ready 1 ; 
-MasReadyl « 
-MasReadyl & 
MasReady 2 ; 



Mas Ready 2 
Mas Ready 2 



t 



arbdatam 
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*/ 

always (3 (SnoopDOut or MasKeady or ChooseO or Choosel or/ciiaose2 or 
DCutMQO or DOutMQl or DOutMQ2 or DQutMQ3 or D9utMQ4) begin 



and 



casex fMasHeady) 
5'blxxxx: begin 

CalcDBG <= 
CalcSSDO <= 
CalcSSDl <= 
CalcSSD2 <= 

end 

5'bOlxxx; begin 

CalcDBG <= 
CalcSSDO <= 
CalcSSDl <= 
CalcSSD2 <= 

end 

S'bOOlxx: begin 

CalcDBG <= 
CalcSSDO <= 
CalcSSDl <= 
CalcSSD2 <= 

end 

5'bOOOlx: begin 
CalcDBG 
CalcSSDO 
CalcSSDl 
" CalcSSD2 

end 

5'bOOOOl: begin 
CalcDBG 
- CalcSSDO 

CalcSSDl 

CalcSSD2 <= 

end 

5'b00000: begin 
CalcDBG 
CalcSSDO <= 

end 

endcase 



Urease parallel^ case 



<= 
<= 
<= 



#*AD 5'bOllll; 

#'AD Choose0[0] ? DOut 

#*AD Cboossl[0] ? DOut 

#*AD Chocse2[0] ? DOut 



i0[0sS] 
20[0i6] 
10 CO tS] 



#*AD 5'blOlll; 

#*AD ChcoseQ[l] ? Dj6utMQlt0 :S] 

#*AD CHooselCl] ? 2butMQl[0:6] 

#*AD Cboose2[l] ? yOOutMQl[0:S] 



#'AD 5'bllOll; 
#*AD ChQOseQ[2] l 
**AD Choosel[2; 
# "AD Choose2 i 



#*AD 5'blllOj 
#*AD Ciiscse0/[3] 
Chcose*[3] 
# X AD CjsSoW^C3] 



(next dhgOut_[0;4] is CalcDBG [d : 4] ) 
(next ssd0Cut_[0 ; fi] is' CalcSSDO [0:61^ 
(next ssdlCut_ [0:6] is CalcSSm. [ 0 : £jjS*r^S« 
(nexf asd2Out_[0:fi] is CalcSS3f2 [0 : 6\§+ 




DCutMQ2 [0 :S] 
DCutMQ2 [0 : 5] 
DOutMQ2 CQ :S] 



DOutMQ3 [0 ;S] 
DOurMQ3 [0:5] 
DOutMQ3[Q:S] 



4] ? DCUCMQ4CQ ;S] 
4] ? DCutMQ4[0:Sl 
a2t\] ? DCutMQ4[0:5] 



7'blllllll 
7'blllllll 
7'blllllll 



7'blllllll; 
7'blllllll; 
7'blllllll; 



7'blllllll 
7 'blllllll 
7'blllllll 



7'blllllll 
7 'blllllll 
7 'blllllll 



7 'blllllll 
7 'blllllll 
7 'blllllll 
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/* 



* 



* 

* 
* 

■k 



Retry generation 

The first: tarn, TransFullHetry, kills an access tffaea we al-eadv h aw 
The second term, 3riadRetry, is an OR of a a u w ,j _ »^ ^ ^ 



The third term, BriCrossRdRetry, will kill 
the other Bridge if che Bridge master aire, 
to it. OR if the Bridge slave already has 



Bridge '3 master read of 
ray has a slave read outstanding 
outstanding read. 



The fourth term. SriWrRetry, will kill a/ CPU write to a Br^dae 
that has an outstanding slave read This i- „ S,?/ Bri -*9* 



The fizth term, SlvRetry, comes from 
a slave i3 AAcJc'ing a transaction. 
This is modal behavior, enabled by 
FH_ARBus Slave will simply hold off 
longer empty <the default behavior) 

The sixth term, Vidaetry, will ret 
other than a Bridge it's current!} 



ra^ASBusSlave, and indicates than 

its address queue is full . 
2FullKetry. if aoc enabled, 
:3c until the slave queue is no 



a Video o r, *<3^S- 

writing, 



write to a destination 



+ 
+ 



The seventh and eigth terms, 3ri 
a Bridge if thac Bridge already" 
Multiple writes to the same brie 
multiple slaves. 



UMUltiTOraecry, will kill a write from 
ls a write outstanding to the other bridge, 
re are OK - just net multiple wricas to 



The last term incorpcr- 



assign .#>AD BriildSletry 



assign # % AD 3riCrossRdRetry 




all /of ti 



:e retry components into DoARtrv 



[ | !aacJcOut_) 
•&& JDisableDBwo) && 
/^Xn_[S] && | f-Mastfmn_ & ValidSril^d) ) 
fcJcXa w[5] j (-Mas^Xunu & Vai±d3ri2Rd) ) ) 

PI &* 



31vRd && J Ma 



SlvRd && 



); 



ri2HasSl\ 



II] &« IqSackln^rg] ) 

[2] u :qSackZn_[5] ) 

&& !qSackIn_[S] ) 

lMfes23tiac[2] IgSackXn^CS] ) 



// 31 -> 32 
// 32 -> Bl 
// Bl -> 32 
// 32 Bl 



assign *>ad BriWrRetry » ioldTrV^l^^lca], | | iMas^U] > U 

ii ( 3 7 115 ^Sj^^^&^^ gsackln^ rsi ) 
II ( 3ti2H^5IvRar i Ss^iqSacJcIn w [S] ) 
) ; 1 

assign ,> AD VidRetry =. j^fclf 'ay masNuauCO] 4* (iaackln. || laackOun.) « 

( (/ValioBrilWrCOJ && qSackm_f3] ) 
I I (/ValidBri2Wr[0] z& qSackln_r*6] ) 
) ; 

assign S'AD 3riOMultiWtRecry 7= loldTTl && .MasiJun.fi j 5i ( > aackx- 

( ( talidVidW-Cl] a«. c^acki-_r43 ) ' " 
| ( /TalidBri^Wrti] &a gSackZn ?S] ) ) . 



t aaekCuc,.} is 



* 
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assign # 'AD BrilMultiWrKetry » JoldTTl && !MasNum_[2] && ( J/4acfcXn_ || !aackCut_) 

( { ValidVidWr[2] && qSack!n_[4] 
[ | ( ValidBrilWrt2] && qSackIn.CS/ ) ) ; 



assign # % AD DoArtry_ 



! ( oldTT3 && 

{ Tr; 




3r ilMul tiWrRe cr^ v ^ 



